Nash and Stackelberg solutions to general linear-quadratic two-player difference games. II. Open-closed strategies
نویسنده
چکیده
This paper deals with difference games in which the information structures of the players are not equal. Nash and Stackelberg solutions to deterministic linear-quadratic two-player difference games are presented. The open-closed strategies are considered where one of the players can only use the initial state whereas the other has access to perfect memory information of the state. Stackelberg open-closed strategies are treated only in the case where the leader has access to open-loop information. A combined dynamic programming and augmentation techniques approach is developed. A computationally straightforward recursive algorithm is derived for the Nash open-closed solution.
منابع مشابه
Part I. Open-Loop and Feedback Strategies
Concepts needed in the definition of difference game problems are first studied in detail. Solutions for a general class of deterministic linear quadratic two-player nonzero-sum difference games are then developed. Nash and Stackelberg solutions for open-loop and zero-memory information structure are considered. An augmentation techniques and a dynamic programming approach are applied to obtain...
متن کاملSecurity Games with Multiple Attacker Resources
Algorithms for finding game-theoretic solutions are now used in several real-world security applications. This work has generally assumed a Stackelberg model where the defender commits to a mixed strategy first. In general two-player normal-form games, Stackelberg strategies are easier to compute than Nash equilibria, though it has recently been shown that in many security games, Stackelberg st...
متن کاملTeam-optimal closed-loop Stackelberg strategies in hierarchical control problems
This paper is concerned with the derivation of closed-loop Stackelberg (CLS) solutions of a class of continuous-time two-player nonzero-sum differential games characterized by linear state dynamics and quadratic cost functionals. Explicit conditions are obtained for both the finite and infinite horizon problems under which the CLS solution is a representation of the optimal feedback solution of...
متن کاملUsing Correlated Strategies for Computing Stackelberg Equilibria in Extensive-Form Games
Strong Stackelberg Equilibrium (SSE) is a fundamental solution concept in game theory in which one player commits to a strategy, while the other player observes this commitment and plays a best response. We present a new algorithm for computing SSE for two-player extensive-form general-sum games with imperfect information (EFGs) where computing SSE is an NP-hard problem. Our algorithm is based ...
متن کاملPricing and Advertising Decisions in a Three-level Supply Chain with Nash, Stackelberg and Cooperative Games
Pricing and advertising are two important marketing strategies in the supply chain management which lead to customer demand’s increase and therefore higher profit for members of supply chains. This paper considers advertising, and pricing decisions simultaneously for a three-level supply chain with one supplier, one manufacturer and one retailer. The amount of market demand is influenced ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Kybernetika
دوره 14 شماره
صفحات -
تاریخ انتشار 1978